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Abstract 



The Krein-Tannaka duality for compact groups was a generalization the Pontryagin- 
Van Kampen duality for locally compact abelian groups and a remote predecessor of 
the theory of tensor categories. It is less known that it found applications in algebraic 
combinatorics ("Krein algebras"). Later, this duality was substantially extended: in 
[29], the notion of involutive algebras in positive vector duality was introduced. In this 
paper, we reformulate the notions of this theory using the language of bialgebras (and 
Hopf algebras) and introduce the class of involutive bialgebras and positive 2-algebras. 
The main goal of the paper is to give a precise statement of a new problem, which 
we consider as one of the main problems in this field, concerning the existence of dila- 
tions (embeddings) of positive 2-algebras into involutive bialgebras, or, in other words, 
the problem of describing subobjects in involutive bialgebras. We define two types of 
subobjects in the category of bialgebras, strict and nonstrict ones, and consider the 
corresponding embeddings (dilations) of positive 2-algebras into bialgebras. The differ- 
ence between the two types of dilations is illustrated by the example of bicommutative 
positive 2-algebras (commutative hypergroups). The most interesting instance of our 
problem concerns dilations of the Hecke algebra Hn{q)- It seems that in this case strict 
dilations may exist only for q = (with p a prime) ; it is not known whether nonstrict 
dilations exist for other q. We also show that the class of finite-dimensional involutive 
semisimple bialgebras coincides with the class of semigroup algebras of finite inverse 
semigroups. 
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1 Introduction 



The goal of this paper is to formulate the problem of lifting an involutive algebra with 
positive multiplication and comultiplication (we call such an object a positive 2-algebra) into 
an involutive bialgebra, for example, into the group bialgebra of a finite group or an inverse 
semigroup. This problem arose in connection with some problems of the theory of association 
schemes, and also in connection with some combinatorial problems of representation theory. 
But the dilation problem itself is akin to some questions of operator theory (dilations of 
semigroups of operators) and the theory of dynamical and algebraic systems. In short, we 
call it the problem of dilating comultiplications or derandomizing a random multiplication. 

Many ideas in this field spring from M. G. Krein's works on duality and positivity; that is 
why we begin (Sec. 2) with a brief historical survey on positive multiplications and duality, 
which shows the complicated way in which M. G. Krein's ideas on duality and positivity of 
algebras have finally united nowadays. This survey is not complete and does not touch upon 
many close questions (see [27]). 

The most impressive concrete instance of our main problem is given in Sec. 3; it concerns 
the Hecke algebra Hn{q) and its embedding into GL{n,C). We consider this problem from 
different points of view. 

In Sec. 4 we define the category of positive involutive 2-algebras, i.e., spaces with positive 
(with respect to the given involution and coinvolution) multiplication and comultiplication, 
which will be called positive 2-algebras. The category of such 2-algebras includes the category 
of bialgebras [11] and Hopf algebras: in this case, the multiplication and the comultiplication 
are not homomorphisms, but only positive maps. Punctorially, it is equivalent to the category 
of *-algebras in positive duality introduced by the author [29] in 1971, but in this paper we use 
the language of bialgebras and multiplications-comultiplications instead of the language of 
algebras in duality. Let us emphasize that the idea of duality itself is in a sense a continuation 
of M. G. Krein's ideas. The problem of lifting positive operations to multiplicative ones is 
traditional for functional analysis and its applications (see [25]). Here we formulate it in a 
purely algebraic context. In Sec. 5 we define two kinds of subobjccts in involutive bialgebras, 
and then (Sec. 6) give a precise statement of the general problem, defining what it means 
to embed a positive 2-algebra into a bialgebra. For want of space, we omit examples and 
calculations for some (bicommutative) cases, see [32]. The general dilation problem is far 
from being solved. 
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2 M. G. Krein's work on duality and positivity in al- 
gebras 

In the 40s, M. G. Krein worked in representation theory and pubhshed several papers on 
this subject. The papers [17, 18] are devoted to invariant Hermitian-positive kernels on 
homogeneous spaces and are close to his favourite circle of problems concerning positive 
definiteness and its relations to operator theory.^ As far as I know, he did not continue the 
work started in these papers; nevertheless, they became rather widely known. In particular, 
in what follows we will need one of the results from [18], a theorem on the equivalence of 
algebraic and scalar positivity. In the pre-war paper [15] and the more complete paper [16] 
on the same subject, which seem to be in no way connected to the previous ones (though 
the paper [16] cites the main result of [18]), the Pontryagin-Van Kampen duality for locally 
compact abelian groups, very popular at that time, was extended to compact nonabelian 
groups (somewhat earlier this had been done, though in less generality, by T. Tannaka; M.G. 
learned about this from D. A. Raikov after the paper [16] had been published). 

While in the abelian case, the duality docs not lead out of the category of abelian groups: 
the "Fourier functor" associates with a given group the group of its characters and generalizes 
the classical Fourier transform theory from Z and R to all locally compact abelian groups, in 
the nonabelian case, the dual object is no longer a group, but an algebra. What is now called 
a Krein block algebra [17] is a commutative algebra partitioned into an at most countable 
sum of simple finite-dimensional algebras over C with a distinguished basis. This basis is 
the basis of matrix units in all classes of equivalent irreducible representations of the group. 
More precisely, if G is a compact group, then one can easily see that its Krein-dual block 
algebra is the algebra of all continuous functions on G endowed with a decomposition into 
the direct sum of minimal two-sided ideals and a basis consisting of the matrix elements of all 
unitary irreducible representations. The Krein duality theorem says that this block algebra 
determines the group up to an isomorphism: it is the group of scalar homomorphisms that 
are multiplicative on the basis. The proof exploits, in a spectacular way, Gelfand's theory of 
normed rings. ^ M.G. realizes the group algebra of a compact group as, in his words, a block 
algebra, i.e., an algebra of functions on the countable set of classes of irreducible unitary 
representations with matrix values; choosing an appropriate basis in this algebra, we arrive 
at the duality theorem. 

A more symmetric statement of Krein's theorems arises if we get rid of bases and use the 

^ "I respond to the words 'a positive definite function' like a war-horse to a trumpet call," M.G. said, in 
the elevated style typical for him, in his talk at a conference on functional analysis held in Odessa in 1958. 

dare to conjecture that it is the success of the recently appeared Gelfand's theory of normed rings, and 
especially the theory of infinite-dimensional representations, that stimulated M. G. Krein and A. N. Kol- 
mogorov to work on these problems (see their correspondence in [14]). 
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invariant language of the theory of duahty of algebras as vector spaces, see Sec. 5. The first 
algebra is the group algebra of the group G over some field; and the dual algebra is the algebra 
of continuous functions on the group with values in the same field. Such a formulation, in 
the spirit of Bourbaki's duality theory for vector spaces [3], was suggested by the author 
in [29], where he introduced the notion of pairs of *-algebras in duality and its geometric 
analog, the theory of packets. This theory was elaborated in [12, 13] by S. V. Kerov and, 
more recently, in [31, 5, 8]. 

The modern formulation of such a duality, developed gradually starting from the papers of 
that time, uses the terminology of bialgebras and Hopf algebras. It is as follows: in the group 
algebra there is a commutative comultiplication, in the commutative algebra of functions on 
the group there is a convolution comultiplication, and each of these two bialgebras determines 
the other one. This formulation, without any modifications, works for finite groups; later 
it was generalized to universal enveloping algebras of Lie groups. But in the general case 
of locally compact groups, it requires serious topological comments, and M.G.'s paper in 
fact provided those considerations from the theory of normed rings that suffice for compact 
groups. In continuation of the works of Tannaka and Krein, duality for general locally 
compact groups was considered by many other authors. The theory of duality of group 
algebras and algebras of functions on groups eventually resulted, though not only for internal 
reasons, in the theory of quantum groups. Besides, these works provided a basis for a number 
of direct generahzations: Tannaka-Krein categories in algebraic geometry [7, 22], Tannaka- 
Krein duality for groupoids, the notion of monoidal categories (see [19, 28, 9]), the theory 
of hypergroups and multivalued groups, the theory of generalized shift, noncommutative 
integration (I. Segal, W. F. Stinespring, G. I. Kac, and others). All these topics are considered 
in several hundred papers and several dozen books. 

However, it should be noted that duality for noncommutative groups, when it is for- 
mulated in abstract form and does not involve some special properties of the group, is 
tautological; moreover, I dare say that it had no serious analytic consequences comparable 
to the Fourier theory for abelian groups. The cause is that the category dual to the cate- 
gory of group algebras is difficult to describe independently in invariant terms, even in the 
finite-dimensional case. In order to construct an interesting generalization of Fourier theory 
and harmonic analysis, one needs an additional structure on the group or the algebra under 
consideration, which fixes a certain commutative subgroup (subalgebra) defined in invariant 
terms, for example, the Cartan subgroup (in the theory of semisimple Lie algebras), the 
Gelfand-Tsetlin algebra (in the theory of symmetric and similar groups), etc. Then the 
duality becomes an analytic tool for studying groups or algebras. 

At the same time, the true development of Krein's ideas on duality took quite another 
course, in which these ideas were combined with the positivity theorems from [17, 18]. 
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Namely, a real application, which apparently was not quite foreseen by the authors,^ was 
discovered much later, on the one hand, in the theory of duality of algebras (see above), 
and on the other hand, with significant delay, in algebraic combinatorics and the theory 
of association schemes (see, e.g., [1]). It is in this field that the notion of a block (Krein) 
algebra became a model for generalizations and started to be used not only for group alge- 
bras. In modern terms, this was the transition from bialgebras and Hopf algebras to systems 
(2-algebras) with a less rigid agreement between multiplications and comultiplications. And 
the crucial argument for constructing this theory was precisely one of the positivity theorems 
from [18] rather than duality itself. 

In short, the intricate chain of references to these papers by M. G. Krein looks as follows. 
The positivity condition for a very special case was introduced by D. Higman in 1964. Then 
L. Scott published a brief note in Notices [23] saying that his colleague C. Dunkl, a specialist 
in harmonic analysis, drew his attention to the fact that Krein's paper [17] contains a general 
positivity condition for homogeneous spaces, so that Higman's condition, as Scott joked, is 
new only for the example considered by Higman. This was followed by papers of D. Higman 
[10], L. Scott [24], and many others on the algebraic theory of association schemes (see [1]), 
after which the condition of positivity of the Krein constants became generally accepted and 
widely used. It is interesting that all these papers, as well as subsequent papers on this 
subject, are strongly influenced by the paper [16] on block algebras, and it is the notion 
of a block algebra that they generalize to a nongroup situation (which was not considered 
by M.G.), but in fact they use not so much the results of [16] on constructing the block 
algebra of a compact group, as the simple positivity condition for functions on homogeneous 
spaces, which plays a crucial role in all these considerations, from the paper [18]. Note 
that the prehminary paper [15] pubhshed in 1941 was noticed by S. Bochner [2] already 
during the war; apparently, that is the reason why this result of M.G. became known in the 
West rather early, at least to specialists in functional analysis. It is also interesting that 
these papers by M. G. Krein were rediscovered and exploited in the studies on algebraic 
combinatorics, with almost 30 years delay, by mathematicians working in the United States 
and Japan rather than Ukraine or Moscow, where there were many specialists working on 
exactly the same problems and where M. G. Krein's works must have been more known. 
However, when preparing the above-mentioned paper [29], in which the so-called positive 
duality of *-algebras was introduced and the positivity of multiplication and comultiplication 
was postulated, I also was guided rather by the duality theorems of Krein and Tannaka and 

^In 1980, M.G. showed me a book on algebraic coding theory and relation schemes sent him by the 
author (as far as I remember, P. Delsarte), where his name appeared on every two pages, and said with some 
embarrassment, "I have nothing to do with this and do not understand this at all." "This" was precisely the 
Krein duality, but not for the group algebras of compact groups, as in his papers, but for algebras generated 
by association schemes. 
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their followers than by M.G.'s papers [17, 18, 16], which I already knew. The paper [29] on 
positive pairings of *-algebras was conceived as an attempt to extend the Krein duality from 
groups to homogeneous spaces of double cosets, but then it turned out that the suggested 
weakening of the multiplicativity condition covers much more general objects, not necessarily 
of group origin. But in this paper, we relate the main topic to another field, in which M.G. 
also worked, namely, to the theory of dilations. This link is apparently new. In functional 
analysis, the theory of dilations is represented by works of Foias and Nagy, Krein's school, 
W. F. Stinespring (the theorem on dilation of completely positive maps), M. A. Naimark 
(lifting of positive operator measures to projection measures or spectral measures), etc.; now 
it appears also in problems of purely algebraic nature. 

3 An instance of the main problem 
3.1 Dilation of the classical Hecke algebra 

The complex Hecke algebra Hn{q), q G (0, oo), n > 2, n G N, is the algebra with generators 
Tj, i = l,...,n — 1, satisfying the relations 

nTj ^TiTj, |i - j| > 1, i, j = 1, . . . , n - 1, 

{Ti + l){Ti-q) = Q, i = l,...,n-l, 

TiTi+iTi = Ti+iTiTi+i, i = 1, . . . , n - 2. 

It is well known that this algebra is isomorphic to the group algebra C(©„) of the symmetric 
group (3„, and the elements Tj, i — 1, . . . ,n — 1, are deformations of the classical Coxeter 
transpositions ctj. A linear basis of the Hecke algebra is indexed by the elements of the 
symmetric group: 3 g ^ Tg, where the Coxeter transposition cTj = + 1) e (3„ is 
associated to the generator r^. = Tj, i — 1, . . . , n — 1, and an arbitrary permutation g with 
reduced decomposition into a product of Coxeter transpositions g — Ylk ^ik associated to 
the element Tg — Ylk'^ik- Consider the coordinatewise cocommutative comultiplication in 
this algebra, which is diagonal in the above basis {Tg}: 

For q ^ 1, the linear basis {Tg}, g e S„, does not form a group (the product of two 
elements of this basis, Th^ ■ Th^ = c^^ ^^r^^, is only a linear combination of basis elements), 
so that this comultiplication is no longer a homomorphism of the algebra Hn{q) to the algebra 
Hn{q) (8) Hn{q) ■ Hence the Hecke algebra is not a bialgebra, and a fortiori not a Hopf algebra, 
which is the case for the group algebras C(6„). At the same time, if g = p"* is a power of 
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a prime number p, then a classical result says that the Hecke algebra Hn{q) is a subalgebra 
of the group bialgebra C(GL„(Fq)) of the group GLn{Fq) of all invertible matrices over the 
finite field Fq, namely, the subalgebra of double cosets of a Borel subgroup (the group of 
upper triangular matrices); in this case, the comultiplication in Hn{q) introduced above is a 
projection of the comultiplication in the group algebra. Thus the Hecke algebra Hn{q) for 
q — p^ can be embedded into the group algebra of the group GLn{Fg). 

However, for q > 1 the comultiplication in the Hecke algebra, being no longer a homo- 
morphism,, still remains a positive map in the sense of the cone of positive elements (with 
respect to the natural involution); indeed, as can easily be seen, the coefficients the 
structure constants of the multiplication, are nonnegative. It is obvious that the positivity 
of the comultiplication and multiplication is a necessary condition for the embcddability into 
a bialgebra, since homomorphisms are always positive maps and the positivity is preserved 
under positive projections (but, of course, not every positive map is multiplicative). Using 
the language of operator theory, we may say that for q = p^ there exists a dilation (lifting) of 
the Hecke algebra: the original positive but not multiplicative operations, the multiplication 
and comultiplication in iJ„(g), in the ambient group bialgebra C(GL„(Fq)) are restrictions 
and projections of multiplicative operations.^ 

Thus a natural question arises, whether the positivity of the multiplication and comulti- 
plication is a sufficient condition for the embcddability into some bialgebra. More precisely, 

whether a similar embedding also exists for other values q ^ p"\ i.e., whether the Hecke 
algebra Hn{q) for other values of q can be embedded, with the same multiplication and a 
dilation of the comultiplication, into some bialgebra, not necessarily a group one, or into 
a Hopf algebra, even perhaps infinite- dimensional? Indeed, the necessary condition for the 
existence of such an embedding, the positivity of the multiplication and comultiplication, is 
satisfied. 

To state the problem, we need to specify what the term "embedding" or "dilation" means; 
to this end, we define two notions of a subobject in a bialgebra. The preliminary analysis of 
these notions and a partial solution of the problem for two-dimensional positive 2-algebras 

''Examples of using the term "dilation" are as follows: a unitary dilation of a contraction T in a Hilbert 
space K \s & unitary operator U in an extension H D K such that for the orthogonal projection P : H ^ K 
and all positive integers n, the equality T" = PU^ holds (Naimark-type or Nagy-type theorems, etc.); or 
another situation, which is closer to the one under consideration: a dilation of a positive (Markov) operator 
T in is a unitary multiplicative operator U with a similar property: T" = PC/" for some expectation P 
(see [30]). In our case, we consider only a dilation of the comultiplication, regarded as an operation from 
the algebra to its tensor square, since the multiplication is directly inherited from the ambient bialgebra. 
Dilations were also considered by M. G. Krein and Foias and Nagy, see [25]. In contrast to known theorems 
on dilations of a single operator, we want to find, for example, coherent dilations of the family of operators 
of multiplication by all the basis elements of the algebra. 
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is the main subject of this paper. 

The existence of a strict (see below) embedding of the Hecke algebra Hn{q) into the group 
algebra of a finite group for general q is unlikely; for instance, ior n — 3, q embeddings 
into group bialgebras do not exist (an observation due to I. N. Ponomarenko) . On the 
contrary, it is rather the existence of such a group {GLn{q)) for q = p^ that looks surprising. 
And though, as we will see, the class of involutive semisimple bialgebras is not exhausted by 
group bialgebras, and the complete description of this class given here shows that it coincides 
with the class of semigroup bialgebras of finite inverse semigroups, nevertheless this does not 
increase the possibilities for the positive answer. 

A description of obstacles for the existence of such embeddings would be not less inter- 
esting for the analysis of such objects. They appear already in dimension 2. An obvious 
obstacle for the existence of finite- dimensional covering algebras is the irrationality of the 
structure constants of the comultiplication. An obstacle for the existence of group dilations 
is a violation of certain arithmetic relations between the structure constants; alternatively, 
such an obstacle may be related to conditions on the orders of groups and subgroups, etc. 
Anyway, the author does not know the general answer concerning the existence of dilations 
of the Hecke algebras into bialgebras. 

3.2 Probabilistic interpretation: derandomization of a random 
multiplication 

Our example with the Hecke algebra can be viewed in another way. Let us make a change 
of generators: 

fg = g~'^^Vg, g e e„, 

where l{g) is the reduced length of a permutation g; in particular, fi = e = e. Now 
consider the formula 

9 

for the multiplication of elements of the new basis. It is easy to check that in the chosen 
normalization the sum X^^/^^j ^ij becomes equal to one (and all these coefficients are non- 
negative), so that we may say that the product of any two elements of the new basis is 
a probability measure /ihiM {"^s' 9 ^ ®n}- In other words, the multiplication 

is "probabilistic," or "random," in contrast to the multiplication in groups or semigroups, 
which is "deterministic" (in a clear sense) . 

Given a group or a semigroup, or a more general system with a binary operation, let 
us say that a partition of this system into subsets (blocks) is stable if the vector subspace 
of all linear combinations of blocks is an algebra. Then the above question concerning 
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a dilation of the multiplication can be formulated as follows. Assume that we are given a 
"random" multiplication on the set S„ (or on another set); thus the vector space of functions 
on this set is an algebra. The question is whether the multiplication in this algebra is a 
projection (randomization) of a deterministic multiplication? In more detail, does there 
exist a group or a semigroup (or even a G-space) and a stable partition of this system such 
that for any two blocks of this partition (s and t), the distribution of their product, regarded 
as a measure on the set of blocks, coincides with the multiplication rule in the original 
algebra (the measure Hs^t in the example above)? In this interpretation, our question is 
how to derandomize a random multiplication or comultiplication. Analogous but simpler 
derandomization problems arise, for instance, in the general theory of Markov processes, 
ergodic theory, etc. Such a derandomization is suggested at the end of the paper. Another, 
combinatorial, reformulation of our problem is as follows: is it possible to represent the 
multiplication and comultiplication tensors of a positive 2-algebra (see below) with rational 
real coefficients as factors of multiplication and comultiplication tensors with coefficients 
(0, 1)? This aspect of the problem will be considered separately. 

4 Bialgebras, involutive bialgebras 
4.1 Bialgebras 

Definition 1. A 2-algebra is a vector space over C in which there is a structure of an 
associative algebra with unit and that of a coassociative coalgebra with counit over the same 
field (in general, without any conditions on the compatibility of these structures). In what 
follows, unless otherwise stated, we consider only finite- dimensional 2-algebras 
that are semisimple algebras and coalgebras (a coalgebra is semisimple if its 
dual algebra is semisimple). A bialgebra (see [11]) is a 2-algebra satisfying the fol- 
lowing equivalent conditions: 1) the comultiplication and the counit are homomorphisms of 
the corresponding algebras; 2) the multiplication and the unit are homomorphisms of the 
corresponding coalgebras.^ 

Denote the multiplication, regarded as an operator from A to A, hj 6, the unit by e, 
the comultiplication hj A : A ^ A ^ A, and the counit by e. The definition of a bialgebra 
is symmetric with respect to the pairs (A,^) and {S,e), which often makes it superfluous to 

^It would bo natural to use the term "bialgebra" for objects that we have called 2-algebras. and use an 
epithet to express one or another kind of compatibility between the multiplication and the comultiplication; 
then what is now called a bialgebra should be called a "multiplicative bialgebra," what is now called a 
"positive 2-algebra" (see below) should be called a "positive bialgebra," etc. But, unfortunately, it is too 
late for such a change of terminology. 
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prove parallel assertions. Sometimes we will also write the product in A in the ordinary way: 
S{x,y) ^x-y. 

It is useful to relate all these and subsequent definitions with the definitions of pairs 
of finite-dimensional algebras in duality. Let A be a 2- algebra. Recall that in the finite- 
dimensional case the dual space to an algebra (coalgebra) is a coalgebra (respectively, an 
algebra). Let us define a multiplication in the dual vector space A' as the map adjoint to the 
comultiplication A, an involution in A' as the operation adjoint to the coinvohition in A, and 
a unit in A' as the counit in A. Then we may speak of the pair of algebras A and A' in duality 
with some or other additional properties (multiplicativity, positivity, etc.). Conversely, an 
ordered pair of algebras in a nondegenerate duality generates a 2-algebra. This observation 
will be used in what follows. 

The group algebra of a finite group with convolution multiplication and diagonal comul- 
tiplication is obviously a cocommutative bialgebra (and even a Hopf algebra). It is also well 
known (sec [11]) that the semigroup algebra of any finite semigroup (monoid) with unit, 
equipped with the natural operations, is also a cocommutative bialgebra. In what follows, 
we will speak of group or semigroup bialgebras, meaning that they are endowed with both 
multiplicative structures. 

4.2 Involutive bialgebras 

Our plan is to introduce an additional structure in bialgebras, which somehow or other exists 
in group bialgebras and bialgebras close to them, and then to weaken some requirements on 
the structures of bialgebras. Let us equip a bialgebra A with an involution and a coinvolution; 
an involution in A is a second-order antilinear antiautomorphism of the algebra A; similarly, 
a second-order antilinear antiautomorphism of the coalgebra A is called a coinvolution. Hopf 
algebras with involution (but without coinvolution) were considered earlier; see, e.g., [11]. 
Denote the involution and the coinvolution in A by jl and b, respectively. In this notation, 
the relations between the involution, coinvolution, multiplication, and comultiplication look 
as follows: 



where J is the permutation (fiip) in the tensor product: J{x ® y) — y ® x. 

Definition 2. A bialgebra equipped with an involution and a coinvolution is called an in- 
volutive bialgebra or a bialgebra with involution if the multiplication commutes with the 
coinvolution and the comultiplication commutes with the involution: 



5(tt ® tt) = m, 



(b O b)A = JAb, 



Att = (tt®tt)A, 



S{b ® b) = bS. 
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Given an algebra with an involution ji, we can define the notion of nonnegative elements, 
i.e., elements of the form x ■ x^. They form a convex cone X", which will be called the 
positive cone with respect to the involution (i (in the finite-dimensional case, this cone will be 
closed) . The positive cone with respect to the coinvolution b is defined as follows: this is 
the complete preimage under the comultiplication A of the conic hull of the set of elements 
of the form x ® & A, x & A] in other words, ^ {y & A : ^ Y^.ai ® a-}.^ 

Theorem 1. The comultiplication in an involutive bialgebra preserves the positive cone with 
respect to the involution, and the multiplication preserves the positive cone with respect to the 
coinvolution; in short, in an involutive bialgebra the multiplication and the comultiplication 
are positive. 

Remcirk. This assertion contains, in particular, the algebraic part of Krein's theorem on 
positivity of multiplication and comultiplication for the finite-dimensional case. 

Proof. We must prove that the coproduct of an element nonnegative with respect to the 
involution lies in the positive cone, and that the product of elements nonnegative with respect 
to the coinvolution lies in the corresponding cone. By symmetry, it suffices to prove one of 
these claims; the second one will follow from the first one by replacing the comultipHcation 
with the multiplication and the involution with the coinvolution, and passing to the dual 
bialgebra. When proving that the coproduct of positive elements is positive, we may restrict 
ourselves to considering elements of the form x • x'^, x E A, since they generate the cone of 
positive elements. The following calculations use the commutation relations stated above: 

A{x ■ x") = A{x)A{x^) = A{x)[A{x)]K 

We have used the multiplicativity of the comultiplication and the fact that it commutes 
with the involution; similarly, the proof of the second claim uses the multiplicativity of the 
multiplication (with respect to the comultiplication) and the fact that it commutes with the 
coinvolution. □ 

4.3 Involutive bialgebras and semigroup algebras of inverse semi- 
groups 

The complex group algebras of finite groups with the natural structures are involutive bial- 
gebras in the sense defined above: the involution is generated by taking the inverse element 
in the group {g — > g~^), and the coinvolution is generated by taking the conjugates of the 

^In terms of duality, K'' is just the cone dual to the cone of positive elements in the dual algebra with 
respect to the involution adjoint to b. 
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coefficients. Moreover, an involutive cocommutative Hopf algebra is the group bialgebra of 
a finite group. Below we will consider the class of finite-dimensional involutive semisimple 
cocommutative bialgebras and relate it to an important class of semigroups. 

Namely, we will show that the class of finite inverse unital semigroups generates exactly 
the class of involutive semisimple bialgebras. Recall (see [6]) that an inverse semigroup is a 
semigroup S in which every element a e 5* has a unique inverse element, i.e., an element b & S 
such that aba = a. The uniqueness of such an element guarantees that the inverse element 
to b is a, so that in an inverse semigroup there is a natural involution, which associates with 
each element a its inverse element denoted by a* — a~^. The multiplication, comultiplication, 
and coinvolution are defined in the same way as in the group case. If the semigroup S has 
a two-sided identity element, then the functional "the value at this identity element" is a 
counit (in the coalgebra). 

The main example of an inverse semigroup, which is most interesting for us, is the 
symmetric inverse semigroup In of one-to-one partial maps of an n-element set into itself 
(i.e., bijections between subsets of this set), with the empty map as the zero of the semigroup. 
An important theorem, which generalizes Cayley's theorem on groups, says that every finite 
inverse semigroup has an isomorphic embedding into a symmetric inverse semigroup. 

Example. Consider the inverse semigroup consisting of the n'^ matrix units {ejj}, 
i,j = l,...,n, and the zero with the ordinary matrix multiplication. The inverse ele- 
ment is defined as follows: e*j = e^- j, 0* = 0. The semigroup algebra C(X^^J is the direct sum 
Mn{'C)^C of the algebra of matrices and the one-dimensional two-sided ideal, equipped 
with the Kronecker comultiplication (i.e., in the dual formulation, the coordinatewise co- 
multiplication). The reduced semigroup bialgebra (i.e., the quotient by the one-dimensional 
ideal generated by the zero of the semigroup) is simply the matrix bialgebra M„(C) (with 
the Kronecker comultiplication). As was noted above, both algebras are nonunital involutive 
bialgebras. The semigroup is a subsemigroup of the symmetric inverse semigroup X„ 
mentioned above. 

Theorem 2. The semigroup algebra of a finite inverse unital semigroup is a semisimple 
cocommutative involutive bialgebra. Analogously, the dual semigroup algebra C{S) of a fi- 
nite inverse unital semigroup S is a commutative involutive bialgebra. Conversely, every 
finite- dimensional semisimple cocommutative (in the dual version, commutative) involutive 
bialgebra is isomorphic (as an involutive bialgebra) to the semigroup algebra (respectively, 
the dual semigroup algebra) of a finite inverse unital semigroup. 

This statement can be generalized to inverse nonunital semigroups: one should only 
notice that the semigroup algebra is not exactly a bialgebra, since either it has no counit or 
the counit does not define a homomorphism into the field. 
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Proof. Let C{S) be the semigroup algebra over C of a finite inverse semigroup S. Oganesyan's 
tfieorem [20] says that the semigroup algebra of every finite inverse semigroup is semisimple. 
Hence we only have to check the conditions related to the involution; namely, that {ab)* — 
b*a*. This is indeed true (see [6, Lemma 1.18]). The other properties of the involution 
and coinvolution are obvious. If the semigroup S has no two-sided unit, then there is no 
corresponding homomorphism into C, so that this is in fact a weakened involutive bialgebra. 

To prove the converse, it is more convenient to consider the dual formulation and the dual 
algebra A'. Since A' is commutative and semisimple, it follows that it is isomorphic, as an 
algebra with involution, to C". Since the comultiplication A is multiplicative, the image of 
an idempotent in A with respect to A is an idempotcnt in A^ A, hence the comultiplication 
determines a binary operation on the spectrum of the algebra C", i.e., on {1,2, ... ,n}. By 
the coassociativity of A, this operation defines on the spectrum the structure of a finite 
associative semigroup, possibly without unit and possibly with zero. Since the involution 
commutes with the comultiplication, it determines an involution on the semigroup. This 
semigroup is inverse, as follows from the fact that every finite subsemigroup of complex 
matrices closed under the ordinary involution of matrices is inverse. In order to check this, 
one may use the following criterion of being inverse: A semigroup with involution is inverse 
if and only if the subsemigroup of idempotents is commutative (see [6, Theorem 1.17]); 
alternatively, one may use the analog of Cayley's theorem mentioned above (see also [21]). 
The existence of a counit in the bialgebra is equivalent to the existence of a unit in the 
semigroup. □ 

We have given a characterization of the class of semisimple cocommutative finite-dimen- 
sional involutive bialgebras. In contrast to group bialgebras, semigroup bialgebras of inverse 
semigroups in general are not Hopf algebras, since they have no antipode. But they have 
an "almost antipode": given the semigroup algebra of an inverse semigroup, consider the 
linear extension S of the operation a a'^ of taking the inverse; this operator satisfies 
a condition that is different from the ordinary condition on an antipode. Namely, the left 
and right convolutions of S with the identity map, S* ^ id and id -k S, arc projections to 
the commutative subalgebra of idempotents rather than to the one-dimensional subspacc of 
scalars, as must be the case for the antipode in a Hopf algebra. Thus the class of bialgebras 
we have described is closest to the class of Hopf algebras.^ 

^Notc that the theory of representations of inverse semigroups by partially isometric operators is also very 
close to the theory of unitary representations of groups; besides, the semigroup bialgebra of a finite inverse 
semigroup with unit is Plancherel in the sense of [12, 31]; all this, in particular, allows one to simplify the 
proofs of many facts, for example, the theorem on semisimplicity and other properties of inverse semigroups 
mentioned above. 
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5 Positive 2-algebras 



5.1 Definitions 

Theorem 1 motivates the following basic definition: 

Definition 3. A semisimple 2-algebra A over C with multiplication S : A^ A ^ A, unit 
e, involution \\, comultiplication A : A ^ A(^ A, counit e, and coinvolution b is called a 
positive 2-algebra if the operations are related as follows: 

(1) The multiplication and the comultiplication are positive, i.e., the multiplication 6 
preserves the cone , and the comultiplication A preserves the cone KK- d{K'^ K'^) C , 
AK« C K^(S)KK 

(2) As in the definition of involutive bialgebras, the involution ^ commutes with the comul- 
tiplication, and the coinvolution b commutes with the multiplication: A{x^) = {A{x)y®^, 

-y^ = {x- yf. 

The notion of a positive 2-algebra extends the notion of an involutive bialgebra, replacing 
the condition that the multiplication and the comultiplication should he multiplicative by the 
weaker condition that both operations should he positive. In terms of duality of algebras, this 
notion was introduced in [29] . Theorem 1 implies the following corollary: 

Corollary 1. An involutive bialgebra satisfies conditions (1), (2) and hence is a positive 
2-algebra. 

Indeed, condition (1) follows from the multiplicativity of the multiplication and comulti- 
plication for bialgebras, and condition (2) is contained in the definition of involutive bialge- 
bras. 

Condition (1) for positive 2-algebras cannot be replaced by the condition that only one 
operation should be positive: here the positivity of one operation does not, in general, imply 
the positivity of the other one, as can be seen from simple examples (see, e.g., [5, 31]); 
this distinguishes positive 2-algebras from bialgebras. Recognizing whether or not a finite- 
dimensional 2-algebra is positive, given the finite-dimensional tensors of the multiplication 
and comultiplication, is an A^P-complete problem (in contrast to checking whether a given 
2-algebra is a bialgebra). 

If we need to emphasize the existence of all the structures mentioned above in a bipositive 
algebra, we will write 

A = A(5,e,tt,A,£,b). 

The most important class of involutive bialgebras and positive 2-algebras is obtained by 
adding another two dual requirements relating both structures: 
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Definition 4. A positive 2-algebra is called a homogeneous positive 2-algebra if, in addition 
to conditions (1), (2), it satisfies the condition 

(3) the counit is a positive homomorphism of the algebra into the field: e{x-y) — e{x)e{y); 
and the coproduct of the unit is the unit in the tensor product: 5{e) — e(^e. (These two 
conditions are symmetric with respect to the transition to dual algebras and are automatically 
satisfied for bialgebras.) 

The homogeneity condition (called so later in [31]) is exactly the condition of positive 
duality of pairs of algebras stated in the original paper [29] . It means that not only the cone 
of positive (copositive) elements is closed under the comultiplication (multiplication) , but the 
compact sets of states (normalized positive elements) are also closed under these operations. 
This makes it possible to develop the so-called geometric theory of duality of packets, or block 
simplices, i.e., pairs of compact affine semigroups of states on algebras with involution, see 
[29, 12, 13]. In what follows, unless otherwise stated, we consider only homogeneous positive 
2-algebras.^ The recent paper [4] (see the references therein) contains a description of the 
group algebras of n- valued groups (n-Hopf algebras). This description is given in terms of 
Probenius homomorphisms. Since the group algebras of involutive n-valued groups are a 
particular case of positive 2-algebras (namely, the case in which the structure constants are 
rational), it would be interesting to extend this description to all positive 2-algebras. 

Somewhat freely, the difference between bialgebras and positive homogeneous 2-algebras 
can be expressed as follows: the multiplication (and comultiplication) in bialgebras is "de- 
terministic," while in positive 2-algebras it is "probabihstic" or multivalued (see Sec. 3). 

5.2 Algebras in positive duality ([29, 17]) 

The notion of a positive 2-algebra is a paraphrase of the notion of a pair of algebras in 
positive duality introduced in [29] . Let us give a very brief definition of this notion. Let A 
and B be two involutive unital algebras over C, and assume that there is a nondegenerate 
complex pairing < A,B > between these algebras. The pair of algebras A and B is in 
a homogeneous positive duality if the convex subset in B of states (= normalized positive 
definite functionals) of the algebra A is stable under the involution and multiplication in 
B, and, respectively, the convex subset in A of states of the algebra B is stable under the 
involution and multiplication in A] and, moreover, the unit of A (respectively, B) is the 
counit of B (respectively, ^4). A positive duality is called nonhomogeneous or weakened if 

^Without going into details, we observe that, similarly to the fact proved in [31], the category of homo- 
geneous finite-dimensional semisimple positive 2-algebras with the additional Plancherel condition (which 
is a condition of general position) is equivalent to the category of finito-dimcnsional algebras in Plancherel 
duality in the sense of [29, 13, 31] and the category of positive C-algebras [1]. 
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only the cones of nonnegative elements are stable in the same sense, but there is no condition 
on the units. If we carry the multiplication in B (respectively, ^4) over to a comultiplication 
in A (respectively, B) in the standard way, then the obtained 2-algebra is a positive 2-algebra 
(respectively, the dual of a positive 2-algebra) in the sense of the definition given in Sec. 5.1. 

Sometimes, the language of duality is more convenient than that of bialgebras. For 
example, it allows one to develop a meaningful study of the finite-dimensional and infinite- 
dimensional geometry of pairs of packets, which was considered in [29] as a geometric theory 
of states on *-algebras. A packet is a convex compactum of a certain kind (a block simplex) 
of states on a semisimplc finite-dimensional *-algebra endowed with a multiplication. The 
geometry of packets is nontrivial even in the commutative case, where a packet is an affine 
simplex with the structure of a semigroup with involution. This geometry was much ad- 
vanced in [12, 13]. The corresponding definitions cover, as particular cases, group algebras, 
algebras arising in algebraic combinatorics (cellular algebras), and some new examples. One 
may impose further restrictions on the relation between the multiplication and the comul- 
tiplication (the Plancherel property, etc.); on the author's initiative, they were considered 
in detail in [12, 13] and modified in recent papers on algebraic combinatorics, multivalued 
groups, etc., see [5, 31, 8, 4]; here we do not consider these problems. 

6 Subobjects of involutive bialgebras and the state- 
ment of the main problem 

6.1 Strict subobjects 

Before formulating the central problem, we must define the notion of a subobject in the 
category of involutive bialgebras. The author docs not know whether such a notion has 
been introduced for the category of bialgebras or Hopf algebras. There arc various possible 
definitions of a subobject. We will consider two of them. Let A be an involutive bialgebra, 
and assume that B is a unital subalgebra of A (regarded as an algebra) closed under the 
involution and coinvolution. If the condition 

ABcB(^B (*) 

is satisfied, then the comultiplication in B is inherited from A, so that it automatically is 
associative and commutes with the involution. In this case, B is an involutive bialgebra 
with the structures inherited from the bialgebra A, and it seems natural to regard B as a 
subobject in A. However, these conditions are almost never satisfied, so that the class of such 
subobjects is too narrow and does not cover the most interesting and nontrivial applications. 
Assume that instead of (*), a much weaker condition is satisfied: 
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Definition 5. Let A be a bialgebra and B be a unital subalgebra of A closed under the 
involution and coinvolution. It is called a strict subobject of the bialgebra A or an admissible 
subalgebra of the involutive bialgebra A if there exists a coideal J in A, also closed under the 
involution and coinvolution, such that A decomposes into the direct sum of B and J. The 
dual definition: a strict subobject of a bialgebra is a subcoalgebra for which there exists an 
ideal that decomposes the bialgebra into the direct sum of the subcoalgebra and the ideal. 

Under the natural identification of the quotient coalgebra ^4/ J of the coalgebra A by the 
coideal J with the subalgebra B, the latter obtains the structure of a coalgebra and turns 
into a positive 2-algebra (see below); in general, it is not a bialgebra. This definition can 
be stated in other words. Let S be a unital subalgebra of a bialgebra A (regarded as an 
algebra) closed under the involution and coinvolution; assume that in A there is a positive 
projection P — Pb from A onto the subalgebra B^ such that the map 

Ap^:S^(P0P)A, 

i.e., the P-projection of the comultiplication A to the subalgebra B, determines a coasso- 
ciative comultiplication on B, and assume that the restriction of the counit of A to 5 is a 
counit with respect to this comultiplication. 

Proposition 1. For an admissible subalgebra B, the multiplication 5\b and the comultipli- 
cation Ap introduced above are positive with respect to the coinvolution and the involution, 
respectively. 

Proof. We need to check only the positivity of the comultiplication, but a positive projec- 
tion (= expectation) sends positive operations (such as a multiplicative comultiplication) to 
positive ones. □ 

This proposition, together with a direct check of condition (3), implies 

Corollciry 2. An admissible subalgebra of an involutive bialgebra is a homogeneous positive 
2-algebra. 

Remcirks. 1) The condition of the admissibihty of a subalgebra B <Z A is very restric- 
tive: although, as a rule, for every subalgebra there is a unique positive projection Pb, the 
coassociativity of (Pb (^Pb)A holds only in special cases (see the next section). 

2) The apparent asymmetry between the multiplication and the comultiplication in our 
definition is dictated only by convenience considerations; it is easy to formulate an equivalent 
dual definition leading to the same class of subobjects. 

^Pb is a positive expectation. 
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Let us formulate the latter definition in terms of pairs of algebras in positive duality, 
with the aim of giving a more extended definition of a subobject in the same terms. 

Consider an involutive bialgebra A over C as a pair of algebras in duahty < A, A' >; 
here A is regarded as A with the structure of an algebra, and A', the (algebraically) dual 
vector space, is endowed with the structure of an algebra with the multiplication dual to 
the comultiplication in A. Let B he a positive 2-algebra, and let < B. B' > be the pair of 
algebras in duality corresponding to it in the same sense. By the above observations, in both 
cases the duality of algebras is positive (in the second case, by definition). The following 
proposition is a tautological reformulation of the definition of a subobject given above. 

Proposition 2. Let T he an isomorphic positive unit-preserving embedding of the algebra 
B into the algebra A such that the restriction of the conjugate map T' : A' — > B' to some 
subalgebra C of A' is an isomorphism of C and B' , andT' is an expectation to the subalgebra 
CcA'. Then 

1) under the identification of C and B' defined by T' , the multiplication in B' — C 
corresponds to the comultiplication in B; 

2) TB is a subobject of A. 

Conversely, for every subobject B of the bialgebra A, the operator T of embedding B as 
an algebra into A satisfies the above property. 

6.2 Dynamical embeddings into involutive bialgebras: nonstrict 
subobjects 

It turns out that the above definition of a subobject is too rigid for the solution of the 
dilation problem; as we will see, the positive solution is possible extremely rarely even in 
small dimensions, and the existence conditions for such a solution are apparently difficult to 
formulate. We will give a wider definition of a subobject, which could be called dynamical. 
More precisely, we will define a new notion of an embedding of a positive 2-algebra into 
an involutive bialgebra. See [11] for the definitions of a comodule and a coaction; these 
definitions are easy to interpret in terms of pairs of algebras in duality. 

Definition 6. We say that a positive 2-algebra B can be nonstrictly embedded into a bialgebra 
A, or that its image is a nonstrict subobject of A, if there exists a positive isomorphic 
embedding of algebras T : B ^ A, preserving the unit, involution, and coinvolution, such 
that the (left) coaction of B as a coalgehra on itself can be expended from the algebra TB to 
a (left) coaction of the whole coalgebra A on itself. 

In the definition of a strict subobject, the comultiplication in the subalgebra was being 
lifted (using a projection to the subalgebra) to a comultiplication in the whole bialgebra; in 



18 



the new definition, only the coaction must be hfted, and there are no conditions on the way 
in which this hfting should be realized. One may say that we embed not a positive 2-algebra 
but rather this 2-algebra regarded as an algebra with a coherent structure of a comodule. 
The difference between the two notions of embedding can be seen even for bicommutative 
algebras, where the multiplication and the comultiplication are commutative. The dual 
statement can be obtained by considering the dual coalgebras. 

6.3 Statement of the main problem 

Now we are ready to give an exact statement of the dilation problem, or the problem of 
embedding positive 2-algebras into bialgebras. 

6.3.1 Strict version 

Let 

he a finite- dimensional homogeneous positive 2-algebra. When is there a (perhaps, weakened) 
involutive bialgebra A such that A is isomorphic to some strict subobject B of A? If the 
answer is positive, then we will say that the corresponding involutive bialgebra A is a strict 
dilation of the positive 2-algebra A. When is there a minimal canonical strict dilation? 

Let us call this problem, as well as the next one, the problem of lifting a positive 2-algebra 
into a bialgebra or the problem of strict dilation of a positive 2-algebra (in probabilistic 
terms, the problem of derandomizing a probabilistic comultiplication). The homogeneity 
allows us to interpret the dilation problem as the problem of "derandomizing" a probabilistic 
comultiplication (see Sec. 3). 

If we seek a solution of the problem in the class of finite-dimensional involutive bialgebras, 
then we certainly need to introduce additional restrictions on the positive 2-algebra: it must 
have generators with rational structure constants; the irrationality of the structure constants 
in any generators requires passing to infinite-dimensional algebras. 

Taking into account Theorem 2, the main problem stated above can be formulated in 
much more concrete terms: What finite- dimensional semisimple cocommutative homogeneous 
positive 2-algebras with rational structure constants are isomorphic to an admissible subalge- 
bra of the dual semigroup algebra of an inverse semigroup (in particular, a group)? In other 
words, when there exists a strict dilation into the semigroup algebra of an inverse semigroup 
of an arbitrary rational commutative positive 2-algebra? By analogy with groups, one could 
say that the corresponding positive 2-algebras are of semigroup origin. The examples below 
show that this extension of the class of algebras is not sufficient for the positive solution 
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of the problem, and for the two-dimensional algebras, it gives nothing new compared with 
group bialgebras (see Sec. 6). 

It presents no difficulty to state the problem in terms of the structure constant tensor of 
the comultiplication in the basis of minimal idempotents with respect to the multiplication, 
and then formulate the problem itself as a problem of decomposing the comultiplication 
tensors of a positive 2-algebra with respect to the Cayley tensors of a group operation. This 
formulation only emphasizes the difficulty of the problem, but hardly provides a method of 
its solution. 

6.3.2 Nonstrict version 

Let us modify the statements of the previous section by replacing the words "strict subob- 
ject," "strict dilation," etc. by "nonstrict subobject," "nonstrict dilation," etc. Then we will 
obtain the nonstrict version of the problem. The only difference between the two versions 
is that the latter uses a wider notion of a subobject. This is a less rigid statement of the 
problem; such a dilation will also be called dynamical. This notion is closer to the notion of 
dilation in the sense of operator theory [25] . However, the supply of positive 2- algebras for 
which a nonstrict dilation is possible is much wider than in the first case; this can be seen 
already in the case of bicommutative positive 2- algebras (see the next section). The nonstrict 
version, in its geometric formulation, is also illustrated by the example of Sec. 6.4.2. 

6.4 Examples of strict and nonstrict subobjects 

6.4.1 Positive 2-algebras that are strict subobjects of involutive bialgebras 

The complex group algebra C[G] of a finite group G, regarded as the algebra of formal sums 
of group elements (or as the algebra of complex measures on G with the comultiplication 
that carries such a measure from the group G over to the diagonal of the direct product 
G X G and the ordinary involution and coinvolution), is an involutive bialgebra (and even a 
Hopf algebra with the antipode g g~^)- The coproduct of a group element g is the sum 
of group elements whose product is equal to g. 

The dual involutive bialgebra to the group algebra of a finite group is a commutative 
involutive bialgebra: this is the space of all complex functions on the group with pointwise 
multiplication, diagonal comultiplication A : <C[G] C[G](g)C[G], {Af){g,h) = f{gh), 
involution (tl/)(5') = f{g): and coinvolution {\)f){g) = f{g^^)- The unit is the function 
identically equal to one, and the counit is the functional "the value of a function at the 
identity element of the group." 

A general example of an admissible subalgebra (strict subobject) of a group bialgebra is 
as follows. 
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Proposition 3. The subalgebra C[H\GyH] = Bh of double cosets of a subgroup H (some- 
times called the Hecke algebra corresponding to the subgroup H) in the group algebra C[G] is 
a positive 2-algebra that is an admissible subalgebra of the bialgebra CfG] in the sense defined 
above. 

Proof. The projection P from C[G] to Bh consists in averaging over the double cosets of H; 
obviously, this projection is a positive expectation (i.e. P{xay) = xP{a)y for all x,y & Bh, 
a e C[G]) that projects the comultiplication in C[G] to the natural comultiplication on the 
space of double cosets (dual to the multiplication of cosets) . It is obvious that the subalgebra 
Bh is closed under the involution and coinvolution and contains the unit and counit, as well 
as that the required relations between the operations are satisfied. □ 

The previous proposition remains literally true if we replace the partition into the double 
cosets of a subgroup by an arbitrary stable partition of the group, i.e., a partition such that 
the space of functions constant on the partition blocks is an invariant unital subalgebra of 
the group algebra; then, just as above, this space is a positive 2-algebra with respect to the 
induced structures. An example of a stable partition distinct from the partition into the 
double cosets of a subgroup is the partition into the orbits of some group of automorphisms 
of the group. 

This example can be extended to inverse semigroups. By Theorem 2, the semigroup 
bialgebras of these semigroups are involutive and semisimple, and one may consider subob- 
jects of these bialgebras in the above sense. It is easy to check that the 2-algebra associated 
with a stable partition of an inverse semigroup, understood in the same sense as in the 
case of groups, is an admissible subalgebra (subobject) of the semigroup bialgebra, and the 
structure constants of such a 2-algebra are rational. Conversely, the proof of Theorem 2 in 
fact contains the assertion that an admissible subalgebra of the dual semigroup algebra is 
associated with a stable partition of the inverse semigroup. Thus we obtain 

Corollciry 3. The class of strict subobjects of involutive finite- dimensional semisimple bial- 
gebras coincides with the class of positive 2- algebras generated by stable partitions of finite 
inverse semigroups (in particular, groups). 

Indeed, by Theorem 2, given such a bialgebra, we can first construct an inverse semigroup 
and then a stable partition of this semigroup. In the bicommutative case, the supplies of 
strict subobjects for group and semigroup bialgebras coincide. Thus in this case the main 
problem (the dilation problem or the problem of derandomizing a comultiplication) reduces 
to describing examples of group origin (Schur algebras). It is these examples that were 
intensively studied, but with another interpretation and another terminology (see [31]), in 
papers on the theory of association schemes. However, this is only a small part of positive 2- 
algebras (or, in another language, cellular algebras, C-algebras, etc.). We emphasize that the 
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theory of association schemes studies not merely algebras of certain types, but their integer- 
valued representations. The considerations of this work are algebraic; problems concerning 
representations of algebras, especially integer-valued ones, should be considered separately. 
Note that the strict dilation problem can be stated in tensor terms (in terms of the structure 
constants of multiplication and comultiplication) , similarly to the reformulation given below 
of the nonstrict dilation problem for bicommutative 2-algebras in terms of matrices of quasi- 
characters; this question will be considered separately. 

6.4.2 Classification of two-dimensional algebras; tiie difference between strict 
and nonstrict dilations 

The class of nonstrict subobjects is much wider than that of strict ones; both have never been 
studied. For want of space, we restrict ourselves to an example, leaving details till another 
opportunity. Namely, we will illustrate the difference between the two dilation problems 
with the example of two-dimensional 2-algebras. Every two-dimensional positive 2-algebra 
is obviously bicommutative. Up to an isomorphism, it can be described as follows. As a 
vector space, it is the two-dimensional complex space C^. A structure of an algebra is defined 
by generators, the unit 1 of the algebra and an element u, and the relation 

u2 = (l-A)-u + A-l, Ae[0,l]. 

The structure of a coalgebra is defined by the formulas 

A(l) = 1(8)1, A(u) = u(8)u. 

The involution and the coinvolution are the complex conjugation, the counit e is given by 
the formulas £(u) = —A, e{l) = 1.^° Denote the obtained 2-algebra by A^. It is easy to 
check that Ax is a positive 2-algebra, since all the axioms of Sec. 4 are satisfied. Note that 
the multiplication determines the algebra of truncated polynomials of second degree in the 
variable u. In the standard basis of the space C^, which is regarded as a coalgebra, the unit 
takes the form 1 = (1, 1) and the generator u has the coordinates (—A, 1). It is easy to prove 
the following 

Proposition 4. Every two-dimensional positive semisimple 2-algebra is isomorphic to one 
of the 2-algebras A\, A G [0, 1]. For A = 1, this is the group algebra of a group of second 
order; for A = 0, the semigroup algebra of the semigroup {< l,p > = p}. For A e (0, 1], 
the algebra Ax is Plancherel. 

^°In the dual description, the generating idempotents are e and v, and the comultipUcation and the unit 
are given by the formulas Ae = e (g) e, A(v) = v®l-\-l®v-\-{l — X)v ® v, 1(e) = 1, l{v) = 0. 
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Theorem 3. 1. The positive 2-algebra Ax admits a strict dilation into an involutive bialgebra 
(i.e., can be embedded as a strict subobject into an involutive bialgebra, namely, into the group 
algebra of a finite commutative group ) if and only if \ is a positive root of the equation 

-{2 + a)z + l = 0, 

where a is of the form a — k ■ ^^-p- with k, s arbitrary positive integers. Rational values of 
A correspond to k — 1 and are of the form X — , n e N; for other k, the values of A are 
irrational. 

2. Assume that A is an arbitrary rational number; then Ax admits a nonstrict dilation 
into the group algebra of a finite commutative group. 

For example, the algebra ^41/3 admits a nonstrict, but not a strict, dilation into a bialge- 
bra. 

In the general case (see [29, 12]), an n-dimensional homogeneous bicommutative positive 
2-algebra is determined by a matrix of quasi- characters., i.e, a complex matrix satisfying 
the following property: the coordinatewise product of any two rows (columns) is a convex 
combination of rows (columns), and all the coordinates of the first row and the first column 
are equal to one. For the group bialgebra of a commutative group, this is the matrix of 

characters; for the algebra ^4;^, this matrix has the form j | , A e [0, 1]. 

\^ 1 -A y 

The problem concerning nonstrict dilations of bicommutative positive 2-algebras into 
bicommutative bialgebras reduces to the question whether one can represent the matrix of 
quasi-characters as a coarse grain of the matrix of characters of some commutative group 
(or inverse semigroup). 

Translated by N. V. Tsilevich. 
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